System and method for the generation and use of an electro-thermal battery model

ABSTRACT

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for the generation and use of an electro-thermal battery model. One of the methods includes obtaining battery data comprising voltage values, with each voltage value corresponding to an operating state of the battery. The method includes selecting a battery model, the battery model having convex parameters and non-convex parameters. The method includes processing the battery data by performing a fitting procedure to determine values of the convex parameters and non-convex parameters. The fitting procedure includes fitting the convex parameters with respect to the battery data during which the non-convex parameters are held fixed. The fitting procedure includes fitting the non-convex parameters with respect to the battery data. The fitting procedure also includes creating an electro-thermal model for a battery from the selected battery model using the fitted values of the convex and non-convex parameters.

BACKGROUND

An electric battery is a device consisting of two or more electrochemical cells that convert stored chemical energy into electrical energy. Each cell has a positive terminal, or cathode, and a negative terminal, or anode. The terminal marked positive is at a higher electrical potential energy than is the terminal marked negative. The terminal marked negative is the source of electrons that when connected to an external circuit will flow and deliver energy to an external device. When a battery is connected to an external circuit, electrolytes are able to move as ions within, allowing the chemical reactions to be completed at the separate terminals and so deliver energy to the external circuit. The process of converting chemical energy to electrical energy involves losses which are converted to heat.

SUMMARY

This specification describes technologies relating to individual cells and batteries.

In general, one innovative aspect of the subject matter described in this specification can be embodied in methods that include, in aspect 1, the actions of obtaining battery data comprising voltage values, with each voltage value corresponding to an operating state of the battery. The method includes the actions of selecting a battery model, the battery model having convex parameters and non-convex parameters. The method includes the actions of processing the battery data by performing a fitting procedure to determine values of the convex parameters and non-convex parameters. The fitting procedure includes fitting the convex parameters with respect to the battery data during which the non-convex parameters are held fixed. The fitting procedure includes fitting the non-convex parameters with respect to the battery data. The fitting procedure also includes creating an electro-thermal model for a battery from the selected battery model using the fitted values of the convex and non-convex parameters.

The foregoing and other embodiments can each optionally include one or more of the following features, alone or in combination.

An aspect 2 according to any combination of aspects 1, and 3-20, wherein the fitting of the non-convex parameters triggers fitting of the convex parameters.

An aspect 3 according to any combination of aspects 1-2, and 4-20, wherein the fitting procedure is configured to continue fitting the non-convex parameters until values of a cost function satisfies a predefined threshold.

An aspect 4 according to any combination of aspects 1-3, and 5-20, wherein the fitting procedure comprises a nested loop procedure in which the convex parameters are fit with respect to the battery data using an inner loop during which the non-convex parameters are held fixed, and the non-convex parameters are fit with respect to the battery data using an outer loop.

An aspect 5 according to any combination of aspects 1-4, and 6-20, wherein the battery model includes an electrical model and a thermal model, the electrical model configured to predict battery voltage and heat generation, and thermal model being configured to predict temperature based on the heat generation and the difference between predicted temperature and measured temperature is used in the fitting procedure.

An aspect 6, according to any combination of aspects 1-5, and 6-20 wherein the battery model uses basis vector functions to represent the at least one convex parameter over a range of battery states and the battery state include some set of battery temperature, state of charge, and age.

An aspect 7 according to any combination of aspects 1-6, and 8-20, wherein difference between the predicted temperature and the temperature data is included in the cost function used in the fitting procedure.

An aspect 8 according to any combination of aspects 1-7, and 9-20, wherein the battery data is collected from multiple, different batteries.

An aspect 9 according to any combination of aspects 1-8, and 10-20, where the battery data is collected from a plurality of thermal environments.

An aspect 10 according to any combination of aspects 1-10, and 11-20, wherein the battery data is collected from multiple measurement systems.

An aspect 11 according to any combination of aspects 1-11, and 12-20, further comprising encoding the electro-thermal model in electronics to monitor battery performance in an automobile.

An aspect 12 according to any combination of aspects 1-11, and 13-20, further including encoding the electro-thermal model in electronics to monitor battery performance in a mobile electronic device.

An aspect 13 according to any combination of aspects 1-12, and 14-20, further comprising a simulation system configured to execute a numerical simulation of a battery.

An aspect 14 according to any combination of aspects 1-13, and 15-20, wherein selecting the battery model comprises comparing a plurality of battery models and selecting the battery model having the lowest cost function.

An aspect 15 according to any combination of aspects 1-14, and 16-20, wherein the at least one convex parameter is selected based on a convex cost function.

An aspect 16 according to any combination of aspects 1-15, and 17-20, wherein selecting the battery model comprises comparing the number of non-convex parameters to a threshold.

An aspect 17 according to any combination of aspects 1-16, and 18-20, wherein selecting the battery model includes determining a ratio between the non-convex parameters and the convex parameters, and comparing the ratio to a threshold.

An aspect 18 according to any combination of aspects 1-17, and 19-20, wherein the electro-thermal model is predictive over a continuous range of battery operating states which compromises a subset of the conditions experienced by the battery or all design conditions the battery will experience.

An aspect 19 according to any combination of aspects 1-18, and 20, wherein the fitting enables efficient processor use by selecting the non-convex parameters prior to selecting the convex parameters.

An aspect 20 according to any combination of aspects 1-19, wherein the operating state of the battery comprises at least one of temperature, electrical current, and state of charge.

Particular embodiments of the subject matter described in this specification can be implemented so as to realize one or more of the following advantages. Electro-thermal models for batteries can be efficiently produced. Batteries may be monitored and controlled using electronics using less processing power than required to manage and compute more complex equations.

The details of one or more embodiments of the subject matter described in this specification are set forth in the accompanying drawings and the description below. Other features, aspects, and advantages of the subject matter will become apparent from the description, the drawings, and the claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 illustrates a typical voltage response of a battery to a current pulse.

FIG. 2 illustrates an example of a circuit to represent a battery.

FIG. 3 illustrates an example of a battery data collection system.

FIG. 4 illustrates an example of a model generation system.

FIG. 5 illustrates a structure of equations for a discretized model.

FIG. 6 is a flow chart of an example of a process for fitting a model using test data.

FIG. 7 is a graph that illustrates a convex function.

Like reference numbers and designations in the various drawings indicate like elements.

DETAILED DESCRIPTION

A battery is an electro-thermal system. It is primarily used to store electrical energy. Its efficiency and electrical behavior are closely tied to the temperature of the elements in a battery. A low order electrical model can be used to predict and control the electrical behavior of a battery. For example, a low order model can be used to identify a range of charge and discharge power over which the battery can be used with minimal effect on battery durability. This is done by using predicted voltages and heat generation to identify when excessive temperatures or chemical concentrations occur.

The electrical and thermal conditions on its boundaries interact. Furthermore, the response of a battery to a change on its boundaries is a function of previous changes at the boundaries. For example, under constant thermal conditions, a change in the current at the terminals of a battery results in a response which reflects the current and ionic distribution within the battery and its interactions with the surrounding materials. FIG. 1 illustrates a typical voltage response 102 of a battery to a current pulse 104. Additionally the changes in voltage are correlated with the generation of heat in the battery which leads to changes in the temperature of the battery.

This battery electrical behavior can be modeled using different approaches. One approach is based on the use of partial differential equations which describe the electrical and ionic behavior within a cell. The partial differential equation approach models the physics within a cell to predict the electrical behavior. Another approach is to model the observed behavior using equations which mimic that behavior. For example, using an equivalent circuit model as shown in FIG. 2. This explanation will focus on the use of equivalent circuit models. However these approaches apply to systems of equations which cannot be described using electrical circuit models. In all of these techniques, test data is used to tune the model to match experimental results.

For illustration of the system, the circuit shown in FIG. 2 will be used. In this model parameters can be tuned to predict battery voltages given current and voltage information. Additionally, these parameters can vary to represent the changes which are observed with temperature, state of change (SOC) and age.

Conventional techniques estimate electrical parameters given at a single temperate, SOC, and age using only voltage and current measurements. In the system described herein, the electrical parameters are estimated for all temperature, SOC, and age conditions from measurements of voltage, current, and temperatures. A representation of the electrical parameters is used so that modeling error is convex with respect to the majority of the electrical parameters. Additionally, basis functions are used both to ensure convexity and to represent the electrical parameters over a range of temperature, SOC, and age. Further, a thermal model 202 coupled to the losses in the electrical model 204 so that observed temperatures provide additional information for the estimation of electrical parameters.

Referring to FIG. 2, the electrical model allows the terminal voltage 208 across the poles of the battery to be determined. The generation of electrical heat is represented by the arrows 206 a-d, indicating the generation of heat in the electrical model 204. The thermal model 202 allows for the temperature of the battery to be determined at point 210, where the external temperature can be determined at point 212. FIG. 2 is an exemplary model. In practice, any system of equations representing the electrical behavior, the thermal behavior, and the coupling between the two may be applied.

FIG. 3 is an example of a battery data collection system 300. The components of the system may be in one location or distributed spatially.

A battery electrical load 302 is a device with generates a time varying signal on the battery causing the voltage and current to vary over time. A battery 304 is the electrochemical device to be characterized. The thermal environment 306 exchanges thermal energy with the battery 304. Its state is measured and known sufficiently to characterize the heat exchange with the battery. The temperature sensing hardware 308 detects temperatures and or heat flows in the battery 304 and the thermal environment 306. The temperature measuring system 314 converts the sensed signals into a form which can be recorded. The voltage and current measurement system 312 converts voltage and current measurements into a form which can be recorded. The electrical data is typically collected at the battery terminals 310. The data recording system 316 stores the measured information from the voltage and current measurement system 312 and the temperature measurement system 314. The model generation system 318 in converts the data recorded in the data recording system 316 into electrical parameters which are provided to the model storage system 320. The model generation system 318 is described in depth below.

In some implementations, this type of system includes laboratory setups and embedded setups. Examples of embedded setups include stationary systems such as uninterruptible power supplies and mobile applications such as vehicles or cell phones. This system may also be applied to generation of models for numerical simulation and analysis.

The model generation system 318 incorporates a battery electro-thermal model which is convex with respect to a majority of parameters, a thermal model which predicts temperatures, and a method to select the best set of parameters for the electrical model. This system is illustrated in FIG. 4. The data recording system (316 of FIG. 3) provides (20) temperature data 402 and electrical data 404. This system generates battery parameter values 406 for a battery model consisting of parameters which are identified as convex and non-convex. The convex parameters satisfy the properties of convexity with respect to differences between the electrical measurements 404 and battery voltage predictions 408. Additionally, the convex parameters satisfy the properties of convexity with respect to the differences between the thermal measurements 402 and the battery temperature predictions 418.

The battery electro-thermal model 410 satisfies the following properties. It has convex and non-convex battery parameters 406 which are assigned from the parameter value selector 412. Additionally, the battery parameter values 406 contain initial conditions for the battery models. The electrical model 410 generates a voltage prediction 408 and a heat prediction 414. Finally, the parameter values include initial conditions. The battery parameter values 406 are also capable of defining the battery model for combinations of temperature, SOC, and aging.

An implementations for this model is realized by the equations:

$\begin{matrix} {\mspace{79mu} {{{\overset{.}{x}}_{1}(t)} = {{\frac{- 1}{{{\phi_{\tau \; 1}\left( {S(t)} \right)} \cdot w}\; \tau_{1}} \cdot {x_{1}(t)}} + {\frac{1}{{{\phi_{\tau \; 1}\left( {S(t)} \right)} \cdot w}\; \tau_{1}} \cdot {i(t)}}}}} & {{Eq}.\mspace{11mu} 1} \\ {\mspace{79mu} {{{\overset{.}{x}}_{2}(t)} = {{\frac{- 1}{{{\phi_{\tau \; 2}\left( {S(t)} \right)} \cdot w}\; \tau_{1}} \cdot {x_{2}(t)}} + {\frac{1}{{{\phi_{\tau \; 2}\left( {S(t)} \right)} \cdot w}\; \tau_{2}} \cdot {i(t)}}}}} & {{Eq}.\mspace{11mu} 2} \\ {\mspace{79mu} {{V_{OC}(t)} = {{\phi_{V_{OC}}\left( {S(t)} \right)} \cdot {wV}_{OC}}}} & {{Eq}.\mspace{11mu} 3} \\ {{V(t)} = {{V_{OC}(t)} + {{i(t)} \cdot {\phi_{R\; 0}\left( {S(t)} \right)} \cdot {wR}_{0}} + {{x_{1}(t)} \cdot {\phi_{R\; 1}\left( {S(t)} \right)} \cdot {wR}_{1}} + {{x_{2}(t)} \cdot {\phi_{R\; 2}\left( {S(t)} \right)} \cdot {wR}_{2}}}} & {{Eq}.\mspace{11mu} 4} \\ {{q(t)} = {{{i^{2}(t)} \cdot {\phi_{R\; 0}\left( {S(t)} \right)} \cdot {wR}_{0}} + {\left( x_{1} \right)^{2} \cdot {\phi_{R\; 1}\left( {S(t)} \right)} \cdot {wR}_{1}} + {\left( x_{2} \right)^{2} \cdot {\phi_{R\; 2}\left( {S(t)} \right)} \cdot {wR}_{2}}}} & {{Eq}.\mspace{11mu} 5} \end{matrix}$

The equations in EQ. 1 through EQ. 5 simulate the electrical and thermal heat generation by battery. The equations correspond to the electrical circuit shown in FIG. 2. This model is illustrated using differential equations. In these equations, the symbol t represents time. The symbol i(t) used in EQ. 1, EQ. 2, EQ. 4, and EQ. 5 is the current measurement contained in the battery electrical measurements 404. The symbol V(t) calculated in EQ. 4 is the predicted voltage 408 and is an output from the battery electro-thermal model 410. The symbol q(t) is the heat generated with the battery and is heat generation output 414. The symbol S(t) represents the state of the battery at a given instant and is some combination of battery temperature, SOC, and age at a given instant in time. The symbols in EQ. 1-5 are the convex and non-convex parameters in the model which are generally vectors. EQ. 1-4 describe the electrical behavior of the battery. EQ. 5 describes the heat generation by the battery. The initial values for this model are contained in the parameters as the values of x₁(0) and x₂(0).

So that the parameters in Table 1 (below) describe the operation of the battery at all states of operation represented by S(t), the vector of values is multiplied by a basis vector function represented by the symbol φ(S). This basis vector function return a basis function for a given value of S. A simple example of a basis vector function is a function where each element in the basis vector corresponds to a specific value of S. For a given value of S, the element of the vector which is closest to S is assigned a value of one while all other elements are assigned a value of zero. In this particular basis, the nearest-neighbor to S is set to a value of one. Many functions satisfy this property and can provide an appropriate basis.

The remaining symbols in Eq. 1 through Eq. 5 are intermediate values used in the calculation of values in Eq. 4 and Eq. 5.

TABLE 1 Parameters in Battery Electrical Model Model parameter Symbol Convexity Open circuit voltage wV_(OC) Convex Resistance for positive current wR₀ Convex Time constant #1 wτ₁ Non-Convex DC gain #1 wR₁ Convex Time constant #2 wτ₂ Non-Convex DC gain #2 wR₂ Convex Initial time constant value 1 x₁(0) Non-Convex Initial time constant value 2 x₂(0) Non-Convex

The thermal model 416 provides a prediction of one or more temperatures which are observed in, on, or around the battery given the heat generation by the battery and boundary conditions for its thermal environment (206 of FIG. 2). This model may be realized in many ways. An exemplary thermal model is shown in Eq. 6 In this model, the heat generation 414 input from the battery electro thermal model 410 is represented by q(t). The parameters for this model are shown in Table 2.

^(•) T(t)=q(t)−h·(T(t)−T _(ext)(t))  Eq. 6

TABLE 2 Parameters in the Battery Electrical Model Model parameter Symbol Initial Temperature T(0) Heat transfer h Boundary Conditions T_(ext)(t)

The parameter value selector 412 compared the electrical 404 and thermal 402 measurements with the predicted battery voltage 408 and temperatures 418. Using this difference and the structure of the model equations, the selector will find the best convex parameter values for each non-convex parameter value set evaluated. The best parameters are found which minimize a cost function that maps the electrical and thermal errors to a scalar value.

For example, a simple battery electro-thermal model can include of an open circuit voltage with a resistor. This model is equivalent to a simple resistive electrical circuit. The equations for this model are shown below.

V=V _(oc) +I·R

Q=I ² ·R

In these equations, V is the voltage at the terminal, V_(oc) is the open circuit voltage, I is the current, R is the resistance, and Q is the heat generated. This model lacks sensitivity to temperature and state of charge (SOC). To address this, the open circuit voltage and resistance is represented by functions of temperature and SOC, creating a new system of equations for the model.

V=V _(oc)(T,SOC)+I·R(T,SOC)

Q=I ² ·R(T,SOC)

The variable T represents the temperature and SOC represents the state of charge. This type of model is usually tuned to match test data by representing the temperature and SOC with tables. The table's entries are selected by performing tests at different temperatures and SOC and choosing entries to best match the test results for each condition independently.

This system of equations is convex for changes in V_(oc) and R. When V_(oc)(T,SOC) and R(T,SOC) are represented by weighted sums of linear basis functions, then the resulting model is convex with respect to the parameters to be fit.

This simple resistive circuit model can be expanded to include addition circuit elements and functional behaviors. For example, the following differential equation is equivalent to an electrical circuit with an RC circuit in series with the previous model.

dV _(RC) /dt=−V _(RC)/(R ₁(T,SOC)·C ₁(T,SOC))+I/C ₁

V=V _(rc) +V _(oc)(T,SOC)+I·R(T,SOC)

Q=I ² ·R(T,SOC)+V _(RC) ²(T,SOC)/R ₁(T,SOC)

In this model, the value of the parameters R, V_(oc),R₁, and C₁ can be selected by measuring battery operation about a give temperature and SOC, then assigning the results of this data to the resulting parameters. Increasingly complex battery models can be generated by adding additional equations. These additional equations may include effects such as hysteresis and non-linear resistance.

This model is nonconvex with respect to R₁, and C₁, and convex with respect to R and V_(oc).

Another approach to battery modeling is to generate a model from geometry and physics, expressed in partial differential equations. The equations below illustrate a battery model for a high power lithium ion cell under constant temperature conditions. The ion concentration in this model is a high dimensional equivalent to the SOC. The cell consists of a lithium-carbon (Li—C) electrode, a lithium electrode, an electrolyte region between the two electrodes and a reference a lithium-aluminum (Li—Al) electrode located in the center of the electrolyte region. The cell has a width of l₁+l₂ where the Li electrode has 0 width is located at x=0, l₁ is the width of the electrolyte region and l₂ is the width of the Li—C electrode.

This cell is described via partial differential equations in three dimensions for the electrodes and electrolyte regions in the cell. Boundary conditions are specified for each of these regions. The equations are presented here in Table 3 to illustrate their structure.

TABLE 3 1-D PDE Cell Model For the electrolyte region: $\frac{\partial c}{\partial t} = {D\frac{\partial^{2}c}{\partial x^{2}}}$ $\frac{i}{ɛ_{e}{\kappa (c)}} = {{- \frac{\partial\Phi_{2}}{\partial x}} + {\frac{\upsilon}{f}\left( {1 - t_{+}^{0}} \right)\frac{\partial\left( {\ln (c)} \right)}{\partial x}}}$ $\frac{\partial i}{\partial x} = 0$ For the Li-C electrode region: $\frac{\partial c}{\partial t} = {{D\frac{\partial^{2}c}{\partial x^{2}}} + {\frac{\left( {1 - t_{+}^{0}} \right)}{F}\frac{\partial i_{2}}{\partial x}}}$ $\frac{i}{ɛ_{e}{\kappa (c)}} = {{- \frac{\partial\Phi_{2}}{\partial x}} + {\frac{\upsilon}{f}\left( {1 - t_{+}^{0}} \right)\frac{\partial\left( {\ln (c)} \right)}{\partial x}}}$ $\frac{\partial i}{\partial x} = 0$ ${\frac{ɛ_{2}}{F}\frac{\partial i_{2}}{\partial x}} = {{- ɛ_{1}}\sigma \frac{\partial\Phi_{1}}{\partial x}}$ ${ɛ_{1}c_{s}\frac{\partial\Theta_{I}}{\partial t}} = {{- a_{s}}j_{n}}$ The Li electrode is assumed to possess trivial dynamics and those are ignored. The boundary conditions are: ε_(e)FN₊ = i at x = 0 $\Phi_{2} = {{0\mspace{14mu} {at}{\mspace{11mu} \;}x} = \frac{l_{1}}{2}}$ ${\left. \begin{matrix} {{\lim_{x\rightarrow l_{1}^{-}}{ɛ_{e}\frac{\partial c}{\partial x}}} = {\lim_{x\rightarrow l_{1}^{+}}{ɛ_{2}\frac{\partial c}{\partial x}}}} \\ {{\lim_{x\rightarrow l_{1}^{-}}c} = {\lim_{x\rightarrow l_{1}^{+}}c}} \\ {{\lim_{x\rightarrow l_{1}^{-}}\Phi_{2}} = {\lim_{x\rightarrow l_{1}^{+}}\Phi_{2}}} \\ {{{\lim_{x\rightarrow l_{1}^{-}}i} - {\lim_{x\rightarrow l_{1}^{+}}{ɛ_{2}i_{2}}}} = 0} \end{matrix} \right\} \mspace{14mu} {at}\mspace{14mu} x} = l_{1}$ ${\left. \begin{matrix} {N_{+} = 0} \\ {i_{2} = 0} \\ {\Phi_{1} = V} \\ {i - i_{cell}} \end{matrix} \right\} \mspace{14mu} {at}\mspace{14mu} x} = {l_{1} + l_{2}}$ With the following auxiliary equations: ${Fj}_{n} = {{i_{0,{ref}}\left( \frac{c}{c_{ref}} \right)}^{1 - \beta}\left\lbrack {{\Theta_{I}e^{{({1 - \beta})}f\; \eta}} - {\left( {1 - \Theta_{I}} \right)e^{{- \beta}\; f\; \eta}}} \right\rbrack}$ η = Ω₁ − Ω₂ − U^(θ) +V_(I−I)(Θ_(I)) $N_{+} = {{{- D}\frac{\partial c}{\partial x}} + {\frac{t_{+}^{0}}{ɛ_{e}F}i\mspace{14mu} {in}\mspace{14mu} {electrolyte}\mspace{14mu} {region}}}$ $N_{+} = {{{- D}\frac{\partial c}{\partial x}} + {\frac{t_{+}^{0}}{F}i_{2}\mspace{14mu} {in}\mspace{14mu} {Li}\text{-}C\mspace{14mu} {electrode}\mspace{14mu} {region}}}$ ${V_{I - I}\left( \Theta_{I} \right)} = {a_{1}a_{2}\frac{\left( {\Theta_{I} + {a_{3}\Theta_{I}^{2}}} \right)}{1 + {a_{1}\left( {\Theta_{i} + {a_{3}\Theta_{I}^{2}}} \right)}}}$ ${\kappa (c)} = {{\kappa_{\max} \cdot \left( \frac{m}{m_{\max}} \right)^{A}}{\exp \left\lbrack {{B\left( {m - m_{\max}} \right)}^{2} - {A\left( \frac{m - m_{\max}}{m_{\max}} \right)}} \right\rbrack}}$ $c = \frac{m}{\rho}$

In this form, the two state variables, c and Θ_(I), are elements of the space C¹[0,l₁+l₂] and C¹[l₁,l₁+l₂] respectively. Both are differentiable with respect to t. Fitting this battery model usually involves using known physical properties for the majority of parameters, then using lab experiments to tune remaining parameters for operation at a given temperature. To make tuning and simulation easier, a common technique is to discretize the model in space. This discretization results in the model shown below in Table 4. To arrive at this result, the coefficients in the PDE model are combined and simplified, resulting in new coefficients.

TABLE 4 Discretized 1-D Model ${\frac{d}{dt}\left( \begin{bmatrix} c_{2} \\ c_{1} \\ \Theta_{I} \end{bmatrix} \right)} = {{{\begin{bmatrix} A_{11}^{c} & A_{12}^{c} & 0 \\ A_{21}^{c} & A_{22}^{c} & 0 \\ 0 & 0 & 0 \end{bmatrix} \cdot \underset{= x}{\underset{}{\begin{bmatrix} c_{2} \\ c_{1} \\ \Theta_{I} \end{bmatrix}}}} + {\lbrack 0\rbrack \cdot \underset{= u}{\underset{}{\left\lbrack i_{term} \right\rbrack}}} + {\begin{bmatrix} 0 & 0 \\ B^{c} & 0 \\ B^{\Theta} & 0 \end{bmatrix} \cdot \underset{= z}{\underset{}{\begin{bmatrix} i_{if} \\ \eta \end{bmatrix}}}} + {\begin{bmatrix} B^{c_{0}} \\ 0 \\ 0 \end{bmatrix} \cdot \left\lbrack c_{0} \right\rbrack}} = {f\left( {x,u,z} \right)}}$ $0 = {{g\left( {\begin{bmatrix} c_{2} \\ c_{1} \\ \Theta_{I} \end{bmatrix},\left\lbrack i_{term} \right\rbrack,\begin{bmatrix} i_{if} \\ \eta \end{bmatrix}} \right)} = {g\left( {x,u,z} \right)}}$ $v_{\underset{= y}{\underset{}{term}}} = {{h\left( {\begin{bmatrix} c_{2} \\ c_{1} \\ \Theta_{I} \end{bmatrix},\left\lbrack i_{term} \right\rbrack,\begin{bmatrix} i_{if} \\ \eta \end{bmatrix}} \right)} = {h\left( {x,u,z} \right)}}$ where c₁ ∈ R^(n) ¹ is a vector containing the average electrolyte concentration in the n₁ discretized segments in the Li-C electrode. Θ_(I) ∈ R^(n) ¹ is a vector containing the average fractional occupancy in the Li-C electrode c₂ ∈ R^(n) ² is a vector containing the average electrolyte concentration in the n₂ discretized segments in the electrolyte region. i_(if) ∈ R^(n1) is the average current density across the electrochemical interfaces between segments in the electrode region η ∈ R^(n) ¹ ⁺¹is the potential across the electrochemical interfaces x =[c₂ ^(T) c₁ ^(T) Θ_(I) ^(T)]^(T) R^(2·n) ¹ ^(+n) ² is the state vector of the system. z = [i_(if) ^(T) η^(T)]^(T) ∈ R^(2·n) ¹ ⁺¹ is the vector of algebraic states u = [i_(term)] ∈ R is the input vector, the terminal current density y = [v_(term)] ∈ R is the output vector, the terminal voltage between the Li-C current collector and the Li-Al reference electrode

For this type of problem, separation of convex and non-convex parameters can be challenging. Consider the case of finding parameters for the terminal voltage (v_(term)) calculations from above. To help illustrate the structure of the equations, see Error! Reference source not found, for a discretized model 500 of the electrode with five regions. Given knowledge of the concentration (c) at the nodes in the discretized model, then this five node model has I₀ and c₁ though c₅ known. The unknowns are parameters of interest and the variables v_(term), V₁, through V₅, and I₁ through I₅. Eleven simultaneous equations are available. If R₀ and R_(e) are parameters to fit, then by solving for their inverse (for example, 1/R₀), a convex fitting problem is available. However, if resistance is not inverted, then the resulting fit is nonconvex.

FIG. 6 is a flow chart of an example of a process 600 for fitting a model using test data. After the process 600 starts 602, the process 600 measures 604 batter boundary conditions for current, voltage, and temperature over time. For example, referring to FIG. 3, the battery electrical load 302 and thermal environment 306 establish time varying boundary conditions on the battery 304. In some implementations, battery data can be collected from multiple different batteries and multiple different thermal environments. The battery data can also be collected from multiple different measurement systems. Battery data can also come from other sources including a simulation of battery performance.

Referring back to FIG. 6, the process 600 selects 606 a parameterized dynamic model for the battery electrical behavior. The dynamic model can be a parameterized battery model which can be selected for use in the battery electro-thermal model (for example, the battery electro-thermal model 410 of FIG. 4). The dynamic model can use basis vector functions to represent the parameters over a range of battery states (for example, temperature, state of charge, and age).

The process 600 generate 608 a thermal model for the battery. The model of the (3) battery and its thermal environment can be generated for use in the thermal model. The thermal model may be, for example, the thermal model 416 of FIG. 4.

The process 600 selects 610 values for the non-convex parameters for the battery model. The process also selected 612 selects values for the convex parameters for the dynamic battery model. The parameters may be selected by a model generation system, such as the model generation system 318 of FIG. 3. The values for the parameters can include weights applied to basis functions and intercept adjustments to the basis functions.

The process 600 can perform a search to find the best parameter values for the battery electrical model for a convex cost function of the errors between the predicted voltages and temperatures. This is done by a nested process where the non-convex parameter values are selected (610), and then a convex optimization is performed using the cost function and the convex portion of the battery model to select 612 the convex parameter values. Fitting the non-convex parameter values may trigger fitting of the convex parameter values. In some implementations, selecting non-convex parameters may include an iterative fitting procedure in which different values or functions are fit to the non-convex parameters in a loop.

The process 600 improves the utilization the computer or processor executing it. The processor utilization is improved because the process 600 reduces the processing time required to generate an electro-thermal model. The process 600 by focusing on fitting 600 the fewer non-convex parameters prior to fitting the convex parameters, the process 600 intelligently selects the parameters to use. For example, fitting convex parameters is less cost intensive than fitting non-convex parameters. Accordingly models may be selected that include relatively fewer non-convex parameters. In some implementations, selecting a battery model may include comparing the number of non-convex parameters to a threshold. In some implementations, selecting a battery model may include determining a ratio between the non-convex parameters and the convex parameters. The ratio may then be compared the ratio to a threshold.

The process 600 evaluates 614 the errors between the measurement and the voltage and thermal outputs of the battery models. Generally, the process evaluates the difference between the electro thermal model's predicted results and the measured values are low enough (616) then the parameter values are combined 618 and used to create an electro thermal model.

If the error are not low enough the process 600 returns to select 610 new parameter values.

The fitted electro thermal model can be used to predict battery function over a continuous range of battery operating states. The range of battery operating states may include a subset of the conditions expected to be experienced by the battery during its useful life.

Once an electro thermal model is selected, the model can be encoded or integrated into electronic devices to monitor and predict the performance of the battery. For example, the electro-thermal model can be integrated into an automobile or a mobile electronic device.

FIG. 7 is a graph 700 that illustrates a convex function. A function is convex with respect to a variable if along every interval, the value of the function is less than any point along a line between the ends of the interval. Another definition of convexity is if ƒ(θx+(1−θ)y)≦θƒ(x)+(1−θ)ƒ(y) for 0≦θ≦1 then the domain of x, y is also convex.

Convexity may be determined by analysis of equation structure. It may also be determined experimentally with a high degree of certainty through evaluation of gradient and sampling.

Embodiments of the subject matter and the operations described in this specification can be implemented in digital electronic circuitry, or in computer software, firmware, or hardware, including the structures disclosed in this specification and their structural equivalents, or in combinations of one or more of them. Embodiments of the subject matter described in this specification can be implemented as one or more computer programs (also referred to as a data processing program) (i.e., one or more modules of computer program instructions, encoded on computer storage medium for execution by, or to control the operation of, data processing apparatus). A computer storage medium can be, or be included in, a computer-readable storage device, a computer-readable storage substrate, a random or serial access memory array or device, or a combination of one or more of them. The computer storage medium can also be, or be included in, one or more separate physical components or media (e.g., multiple CDs, disks, or other storage devices). The subject matter may be implemented on computer program instructions stored on a non-transitory computer storage medium.

The operations described in this specification can be implemented as operations performed by a data processing apparatus on data stored on one or more computer-readable storage devices or received from other sources.

The term “data processing apparatus” encompasses all kinds of apparatus, devices, and machines for processing data, including by way of example: a programmable processor, a computer, a system on a chip, or multiple ones, or combinations, of the foregoing. The apparatus can include special purpose logic circuitry (e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit)). The apparatus can also include, in addition to hardware, code that creates an execution environment for the computer program in question (e.g., code that constitutes processor firmware, a protocol stack, a database management system, an operating system, a cross-platform runtime environment, a virtual machine, or a combination of one or more of them). The apparatus and execution environment can realize various different computing model infrastructures, such as web services, distributed computing and grid computing infrastructures.

A computer program (also known as a program, software, software application, script, or code) can be written in any form of programming language, including compiled or interpreted languages, declarative or procedural languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, object, or other unit suitable for use in a computing environment. A computer program may, but need not, correspond to a file in a file system. A program can be stored in a portion of a file that holds other programs or data (e.g., one or more scripts stored in a markup language document), in a single file dedicated to the program in question, or in multiple coordinated files (e.g., files that store one or more modules, sub programs, or portions of code). A computer program can be deployed to be executed on one computer or on multiple computers that are located at one site or distributed across multiple sites and interconnected by a communication network.

The processes and logic flows described in this specification can be performed by one or more programmable processors executing one or more computer programs to perform actions by operating on input data and generating output. The processes and logic flows can also be performed by, and apparatus can also be implemented as, special purpose logic circuitry (e.g., an FPGA (field programmable gate array) or an ASIC (application specific integrated circuit)).

Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read only memory or a random access memory or both. The essential elements of a computer are a processor for performing actions in accordance with instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data (e.g., magnetic, magneto optical disks, or optical disks), however, a computer need not have such devices. Moreover, a computer can be embedded in another device (e.g., a mobile telephone, a personal digital assistant (PDA), a mobile audio or video player, a game console, a Global Positioning System (GPS) receiver, or a portable storage device (e.g., a universal serial bus (USB) flash drive)). Devices suitable for storing computer program instructions and data include all forms of non-volatile memory, media and memory devices, including by way of example, semiconductor memory devices (e.g., EPROM, EEPROM, and flash memory devices), magnetic disks (e.g., internal hard disks or removable disks), magneto optical disks, and CD ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in, special purpose logic circuitry.

To provide for interaction with a user, embodiments of the subject matter described in this specification can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback) and input from the user can be received in any form, including acoustic, speech, or tactile input. In addition, a computer can interact with a user by sending documents to and receiving documents from a device that is used by the user (for example, by sending web pages to a web browser on a user's user device in response to requests received from the web browser).

Embodiments of the subject matter described in this specification can be implemented in a computing system that includes a back end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front end component (e.g., a user computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the subject matter described in this specification), or any combination of one or more such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (“LAN”) and a wide area network (“WAN”), an inter-network (e.g., the Internet), and peer-to-peer networks (e.g., ad hoc peer-to-peer networks).

The computing system can include users and servers. A user and server are generally remote from each other and typically interact through a communication network. The relationship of user and server arises by virtue of computer programs running on the respective computers and having a user-server relationship to each other. In some embodiments, a server transmits data (e.g., an HTML page) to a user device (e.g., for purposes of displaying data to and receiving user input from a user interacting with the user device). Data generated at the user device (e.g., a result of the user interaction) can be received from the user device at the server.

While this specification contains many specific implementation details, these should not be construed as limitations on the scope of any inventions or of what may be claimed, but rather as descriptions of features specific to particular embodiments of particular inventions. Certain features that are described in this specification in the context of separate embodiments can also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments separately or in any suitable subcombination. Moreover, although features may be described above as acting in certain combinations and even initially claimed as such, one or more features from a claimed combination can in some cases be excised from the combination, and the claimed combination may be directed to a subcombination or variation of a sub combination.

Similarly, while operations are depicted in the drawings in a particular order, this should not be understood as requiring that such operations be performed in the particular order shown or in sequential order, or that all illustrated operations be performed, to achieve desirable results. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and it should be understood that the described program components and systems can generally be integrated together in a single software product or packaged into multiple software products.

Thus, particular embodiments of the subject matter have been described. Other embodiments are within the scope of the following claims. In some cases, the actions recited in the claims can be performed in a different order and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In certain implementations, multitasking and parallel processing may be advantageous. 

What is claimed is:
 1. A method for processing battery data to generate an electro-thermal model for a battery, the method comprising: obtaining battery data comprising voltage values, with each voltage value corresponding to an operating state of the battery; selecting a battery model, the battery model having convex parameters and non-convex parameters; and processing the battery data by performing a fitting procedure to determine values of the convex parameters and non-convex parameters, the fitting procedure comprising: fitting the convex parameters with respect to the battery data during which the non-convex parameters are held fixed, fitting the non-convex parameters with respect to the battery data, and creating an electro-thermal model for a battery from the selected battery model using the fitted values of the convex and non-convex parameters.
 2. The method of claim 1, wherein the fitting of the non-convex parameters triggers fitting of the convex parameters.
 3. The method of claim 1, wherein the fitting procedure is configured to continue fitting the non-convex parameters until values of a cost function satisfies a predefined threshold.
 4. The method of claim 1, wherein the fitting procedure comprises a nested loop procedure in which the convex parameters are fit with respect to the battery data using an inner loop during which the non-convex parameters are held fixed, and the non-convex parameters are fit with respect to the battery data using an outer loop.
 5. The method of claim 1, wherein the battery model includes an electrical model and a thermal model, the electrical model configured to predict battery voltage and heat generation, and thermal model being configured to predict temperature based on the heat generation and the difference between predicted temperature and measured temperature is used in the fitting procedure.
 6. The method of claim 1, wherein the battery model uses basis vector functions to represent the at least one convex parameter over a range of battery states and the battery state include some set of battery temperature, state of charge, and age.
 7. The method of claim 1, wherein difference between the predicted temperature and the temperature data is included in the cost function used in the fitting procedure.
 8. The method of claim 1, wherein the battery data is collected from multiple, different batteries.
 9. The method of claim 1, where the battery data is collected from a plurality of thermal environments.
 10. The method of claim 1, wherein the battery data is collected from multiple measurement systems.
 11. The method of claim 1, further comprising encoding the electro-thermal model in electronics to monitor battery performance in an automobile.
 12. The method of claim 1, further comprises encoding the electro-thermal model in electronics to monitor battery performance in a mobile electronic device.
 13. The method of claim 1, further comprising a simulation system configured to execute a numerical simulation of a battery.
 14. The method of claim 1, wherein selecting the battery model comprises comparing a plurality of battery models and selecting the battery model having the lowest cost function.
 15. The method of claim 1, wherein the at least one convex parameter is selected based on a convex cost function.
 16. The method of claim 1, wherein selecting the battery model comprises comparing the number of non-convex parameters to a threshold.
 17. The method of claim 1, wherein selecting the battery model comprises: determining a ratio between the non-convex parameters and the convex parameters; and comparing the ratio to a threshold.
 18. The method of claim 1, wherein the electro-thermal model is predictive over a continuous range of battery operating states which compromises a subset of the conditions experienced by the battery or all design conditions the battery will experience.
 19. The method of claim 1, wherein the fitting enables efficient processor use by selecting the non-convex parameters prior to selecting the convex parameters.
 20. The method of claim 1, wherein the operating state of the battery comprises at least one of temperature, electrical current, and state of charge.
 21. A system for processing battery data to generate an electro-thermal model for a battery, the system comprising: a processor and a memory being configured to: obtain battery data comprising voltage values, with each voltage value corresponding to an operating state of the battery; select a battery model, the battery model having convex parameters and non-convex parameters; and process the battery data by performing a fitting procedure to determine values of the convex parameters and non-convex parameters, the fitting procedure comprising: fitting the convex parameters with respect to the battery data during which the non-convex parameters are held fixed, fitting the non-convex parameters with respect to the battery data, and creating an electro-thermal model for a battery from the selected battery model using the fitted values of the convex and non-convex parameters.
 22. A non-transitory computer-readable data storage medium storing computer-executable instructions that, when executed, simulate flow and acoustic interaction of a fluid with a porous medium, the instructions being configured, when executed, to cause a computer to perform actions comprising: obtaining battery data comprising voltage values, with each voltage value corresponding to an operating state of the battery; selecting a battery model, the battery model having convex parameters and non-convex parameters; and processing the battery data by performing a fitting procedure to determine values of the convex parameters and non-convex parameters, the fitting procedure comprising: fitting the convex parameters with respect to the battery data during which the non-convex parameters are held fixed, fitting the non-convex parameters with respect to the battery data, and creating an electro-thermal model for a battery from the selected battery model using the fitted values of the convex and non-convex parameters. 